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(57) ABSTRACT 

A method for reordering an edited digital video sequence 
composed of digital video fields from multiple sources is 
disclosed. When the digital video sequence is reordered 
temporal cadence is provided which will allow for the 
conversion to a digital film format through a reverse 3:2 
pulldown. Ut F"^i(Fi^,F2*'", . . . ,Fj^^^ be the given 
edited sequence of video fields. In one embodiment, the 
method calculates an instruction set which is then used to 
transform F*''' into a new sequence of video fields, denoted 
F'"*", where most of the fields in F****^ come firom F^^ and 
the remaining fields are "upconverted*' fields from F*'''. This 
reconstitution of F^'^ is obtained by optimizing a set of 
instructions based on various constraints which express the 
characteristics of the pattern AaBbBcCdDd. By assigning a 
cost to each violation of the constraints, and to each disrup- 
tion of the natural flow of time, and to other undesirable 
properties, a real-valued function is constructed. This real 
valued function can then be optimized through dynamic 
programming. 
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